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MARKED-UP COPY OF SUBSTITUTE SPECIFICATION 

Doccr i ption TITLE OF THE INVENTION 

METHOD AND NETWORK ELEMENT FOR DISTRIBUTING AND DIRECTING DATA PACKETS 
DURING A HANDOVER OF A MOBILE TRANSCEIVER STATION FROM A FIRST RADIO CELL 
TO A SECOND RADIO CELL WITHIN A MOBILE COMMUNICATION NETWORK 

CROSS REFERENCE TO RELATED APPLICATIONS 

r00011 This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2004/052657 filed October 25. 2004and German Application No. 10352771.0 filed 
November 12, 2003, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method and a network element for distributing and routing 
data packets during a handover of a mobile transceiver station from a first radio cell to a second 
radio cell within a mobile communication network. The method and the network element are 
suitable in particular for the packet-switched cell handover method (PS handover; PS = packet 
switched). 

[0003] Packet-oriented switching is supported in GSM systems. In packet-switched data 
communication in GSM (GPRS) a method referred to as "PS handover" is currently being 
standardized. PS handover is intended to enable the shortest possible switchover times when a 
mobile station (MS) is handed over from one cell to another. In this case resources are already 
reserved in advance in the destination cell, which resources can be accessed by the MS 
immediately after the handover. A further aim is to minimize the interruption time by m e ans ofb y 
suitable data stream distribution mechanisms. For example, with certain data streams the data 
stream can be sent into both cells during the handover phase. 

[0004] Packet-switched data streams can be classified into different categories (see also 
3GPPTS 23.107): 

• Real time 
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These are data streams with short data transit delays. From the user perspective the transit 
delay is of course that which occurs between the source and the user. In this document, 
however, only the path between SGSN and MS is meant. A further typical feature of real time 
services is also a reserved bandwidth, i.e. the system (in this document from SGSN < — >MS) 
reserves bandwidth exclusively for this user). The specification 23.107 (/1/) also distinguishes 
between "streaming" and "conversational". The difference lies here essentially in the transit 
delay, which is significantly shorter in the case of conversational mode than in the case of 
streaming mode. 

• Non real time 

In this case the transit delays are significantly greater than in the case of real-time services. 
Also, usually no bandwidth is reserved that is exclusively available to the user. 

• Lossy 

Lossy data streams can tolerate a certain loss of data in the network. A higher layer can provide 
a mechanism for this (e.g. repeat request for packets) or not. 

• Lossless 

With this type no packet loss can be accepted. At the interfaces an extended data link layer is 
made available which detects errors and gaps in the data stream and then requests the 
respective packets for retransmission. 

[0005] Typical combinations of both characteristics are: 

• Conversational real-time service 

With this service (e.g. voice transmission) the emphasis is on the short transit delay. The data 
streams are essentially transmitted as lossy data. In the switchover during PS handover the 
resulting data loss can be tolerated. This should be kept to a minimum by suitable measures. 
Although it is theoretically possible to transmit the data losslessly, such a service does not work 
in practice. 

• Streaming real-time service 
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In this case the same essentially applies as in conversational services. A slight difference 
cons i sts in relates to the fact that the streaming service can rather be transmitted losslessly. It 
should, however, be borne in mind that the network is geared to acknowledgements of the MS 
and as soon as these are absent (switchover) the data stream is halted. Each interruption also 
increases the transit delay, at least temporarily, since the entire data stream has to be 
transmitted. 

• Non-real-time services 

With these, both lossless and lossy transmission are possible. Moreover, the transit delay plays 

4 

only a subordinate role. 

[0006] The 3GPP TS 23.060 IV offers a technical overview of the operating principle of 
packet switching in GSM. References to the interfaces cited in the following can also be found 
there. PS handover is currently in the standardization phase and no standard exists at the 
present time. 

[0007] The routing of different types of data streams during the handover phase is shown 
below with reference to the figure and a systematic procedure for their different types is 
described. 

1 . A mobile transceiver station, in particular a mobile station (MS), has a packet-switched (PS) 
connection from the GPRS-supporting network element SGSN via the base station subsystem 
BSS, which typically con si st s o f includes a controller and a base station. This is subsequently 
referred to also as the "old" side. Other network elements are also involved in the connection. 
The connections at the Gn interface (SGSN1 - SGSN2) (171) and at the Gb interface (/4/) "new" 
side (SGSN2 - BSS2) do not yet exist at this time. 

2. The BSS1 requests a PS handover for the MS from the SGSN1. The BSS1 sends a 
corresponding message to the SGSN1 and also makes the destination known therein. In this 
case the destination is located within the BSS2 which is controlled by the SGSN2. 

3. Since in this case the SGSN1 cannot reach the BSS2 directly, the SGSN1 sends a message 
to the SGSN2. 
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Said SGSN2 notifies the BSS2 of the pending handover and the BSS2 reserves resources for 
the MS. The corresponding resources are also reserved at the interface SGSN2 and BSS2. At 
this time, however, the BSS2 still has no physical connection, i.e. the MS is still not accessible 
to the BSS2. The SGSN2 too, of course, must make preparations. 

4. After the reservation has been completed on the new side and the SGSN1 has been notified 
thereof, the SGSN1 sends a message to the BSS1 in order to signal that the new side is ready. 
The BSS1 then sends a message to the MS, which then switches over to the new side. 

At this time the following connections exist: 
SGSN1 - BSS1 - MS "old" connection 
SGSN1 - SGSN2 - BSS2 

5. Following the successful handover, the MS has registered on the new side and the SGSN2 
notifies the SGSN1 of this. The latter also initiates the release of the resources in the BSS1 and 
between SGSN1 und BSS1. 

[0008] Between the time at which the resources were reserved and the MS registers on the 
new side it is not possible to determine where exactly the MS is located. As soon as the SGSN1 
sends the BSS1 the release for the handover, it is no longer possible for the SGSN1 to see 
where the MS now is (until the MS registers on the new side). This is also no longer possible for 
the BSS1 as soon as it gives the MS the command to switch over. 

[0009] It is necessary to adopt different measures, depending on the type of data stream. For 
data streams with real-time requirements the interruption times should be as short as possible. 
It was proposed to duplicate the data arriving in the SGSN1 from the GGSN (Gateway GPRS 
Support Node) and send it simultaneously to the old and the new side. 

[0010] For this it is, however, necessary for the BSS2 to be able to send data "blind" on the 
new side. If, for example, a protocol is used which requires acknowledgements from the MS, 
blind sending is not possible. This also applies analogously to the BSS1 , of course. 

* 

[001 1] This gives rise to the following problem: If the SGSN1 duplicates data and forwards it 
to the SGSN2 and the latter forwards it in turn to the BSS2, and if the BSS2 cannot send the 
data blind, a data bottleneck will form. If the mobile station then switches over to the BSS2, it 
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* 

would receive some data that it has already received earlier from the BSS1 . The decision as to 
whether data can be sent blind or not can only be made by the BSS2. 

[0012] This applies analogously to the BSS1 : In principle it is possible for the MS, after it has 
received the command to switch over, to return to the old cell. If the BSS1 also cannot transmit 
blind, a data bottleneck would form here too. The problem here is not so much that the data is 
received twice, but that the overall delay increases due to the data bottleneck produced. 

[0013] Furthermore it has been proposed in GB 0300080.9 to control the double reception of 
duplicated and original data packets on the basis of a sequence number. The sequence number 
indicates as of which packet of the duplicated data stream packets are to be forwarded to the 
mobile station MS on the "new" side via the new path. For this purpose an additional overhead 
for the signaling of the sequence number is necessary. 

SUMMARY OF THE INVENTION 

[0014] TJ=te -One possible object of the invention cons is t s in relates to developing a 
coordinated method or m e an s and system which improves the above described mechanisms. 
Th is obj e ct i s ach i ev e d by th e f e atures of th e i nd e p e nd e nt cla i ms with regard to a m e thod and 
with r e gard to a network ele m e nt. D e v el opm e nt s of th e i nv e ntions ar e s e t forth i n th e d e p e nd e nt 
c l a i m s . 

fQQ46ir00151 A s i gn i f i cant aspect of th e i nv e nt i on con si 6t 6 i n The inventor propose a method for 
distributing and routing data packets during a handover from a mobile transceiver station from a 
first radio cell to a second radio cell within a mobile communication network, in particular during 
a packet-switched cell handover, with data packets being supplied to a network element of the 
mobile communication network via which a connection to the second radio cell is routed, said 
data packets having been duplicated from at least a part of data packets routed to the first radio 
cell. The type of distribution and routing of the duplicated data packets is determined by the 
network element without additional signaling. Corresponding means -units f or performing the 
method are embodied in a network element of the mobile communication network. 

[0016] Advantages and further details of the i nv e nt i on method and network element will 
emerge from the embodiments described below. Th e e x e mp l ary e mbod i ments of th e i nvent i on 
w i l l b e e xp l a i n e d i n mor e d e ta il w i th r e f e r e nc e to a drawing. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

fQQ43ir0017l These and other objects and advantages of the present invention. will become 
more apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 

f002fflf00181 The figure shows in a schematic representation a typical network configuration in 
which a handover of a mobile station from a first radio cell to a second radio cell can take place. 

• The SGSN1 has a connection to the BSS and to the MS via which the data packets are 
(can be) sent. 

• From the SGSN1 to the SGSN2 there exist connections {171) by means ofby which data 
streams or packets can be delivered to the SGSN2. 

4 

• The resources via which the data packets can be sent are assigned by the SGSN2 to the 
BSS2 /4/. 

• The characteristics of the data streams (real time, loss tolerant, etc.) are known to the 
SGSN1. 

• These characteristics are also known to the SGSN2. 

• The connections (SGSN1 SGSN2) are uniquely assignable to the respective data 
streams. 

• This also applies to the resources SGSN2 BSS2 (/4/) 

< 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

f00244r00191 Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

fQQ22ir00201 In order to comply with the characteristics of the data streams, the BSS2, for 
example, would have to signal to the SGSN2 whether blind transmission into the new cell is 
possible. The SGSN2 would have to forward this in turn to the SGSN1. 
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fQQ23ir0021l For data streams with lossless transmission it must be guaranteed that after the 
handover all packets not yet acknowledged will be kept available for the MS. 

fQQ24ir00221 The start of the duplication can be left to the individual implementation in the 
SGSN1. 

K)Q25ir00231 The SGSN1 duplicates all data packets for which a connection to the SGSN2 is 
present. For a data stream which accepts no loss of data, all data packets which are still 
resident in the buffer of the SGSN1 (i.e. all packets not yet acknowledged by the MS) must be 
duplicated and sent via the corresponding connection to the SGSN2. In this way the SGSN2 is 
provided with all the data packets that it needs to continue the data transmission without gaps. 

f0026tf00241 For the other data streams it can be decided on an individual basis which data 
and whether data is duplicated and forwarded. The possibilities are either only to duplicate and 
forward the incoming data or also to duplicate and forward the buffered data. This can be left to 
the implementation. An important point for the routing of the different data streams is that each 
individual network element (e.g.: SGSN1, SGSN2, BSS2) makes a decision, taking into account 
the available information (e.g.: SNDCP (/6/)/LLC (/5/) mode), on what is to happen with received 
packets and which action is initiated in the respective node: buffer, forward or discard. The 
available information for routing the data streams is different from network element to network 
element. 

fOO27tr00251 In the routing of the data streams, as described in the problem addressed, the 
aim is to prevent both the loss of packets (SNDCP (/6/)/LLC {15/) ACK) and the double reception 
of packets in the MS. In the following it will be explained how the mechanism can be 
implemented in the SGSN2 and in the BSS2. If data packets from the SGSN1 are received in 
the SGSN2, the latter has the following options. Depending on which information (e.g.: SNDCP 
(/6/)/LLC (/5/) mode) is available to the SGSN2, the SGSN2 decides how the received data will 
be processed. The SGSN2 sends all or a part of the data streams to the BSS2. 

• In lossless operation (SNDCP (/6/)/LLC (I5f) acknowledged mode) of a data stream, the 
data arriving from the SGSN1 is stored in the SGSN2. These packets are disassembled 
in SNDCP (/6/)/LLC (/5/) acknowledged mode. 

• In lossy operation (SNDCP (/6/)/LLC (/5/) unacknowledged mode) the SGSN2 forwards 
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the data to the BSS2 or it discards it immediately. All the other data streams can be sent 
to the BSS2. 

fQQ28ir00261 The following procedure is used for the data that arrives in the BSS2: The BSS 
has two options for handling the received data. Either the BSS2 starts a blind sending of the 
data over the air if possible (protocol dependent and implemented) or in the case of streams 
where that is not possible (e.g. no radio resources present), data is discarded until the MS has 
registered on the new side. 

Advantages: 

1 . Discarding the packets prevents the received packets being buffered in the BSS, which 
is associated with the significant disadvantage of the packets being stored in the BSS according 
to their "PDU lifetime". Due to the resulting delay these packets would be transmitted to the MS 
once again on the new side, although the MS has already received them on the old side. In 
order to counteract the double reception of these packets, the received packets are not stored in 
the BSS, but are deleted (if a "blind sending" is not possible). If an MS receives a packet both 
on the old and on the new side, it may not be able (e.g. in SNDCP/LLC unacknowledged mode) 
to recognize the duplicated packets as such and discard them. This leads to the degradation of 
the service. 

2. No additional signaling between the network elements is necessary. 

* 

3. The method enables a clear decision-making process in the respective network 
elements. 

f002Wr0027l The exemplary embodiment describes the case of PS handover with SGSN 
switchover. The method can also be applied if the BSS2 is directly connected to the SGSN1 (i.e. 
without SGSN switchover). In this case the interface between SGSN1 and SGSN2 is 
unnecessary. 

fOQ30tr00281 The method can also be applied when BSS1 and BSS2 are one and the same 
BSS. From the viewpoint of the SGSN these are regarded as logically separate BSSs. 

roQ34ir00291 The invention has been described in detail with particular reference to preferred 

* 

embodiments thereof and examples, but it will be understood that variations and modifications 
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can be effected within the spirit and scope of the invention covered by the claims which may 
include the phrase "at least one of A. B and C" as an alternative expression that means one or 
more of A. B and C may be used, contrary to the holding in Superguide v. DIRECTV, 
69 USPQ2d 1865 (Fed. Cir. 2004). 
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